WIRELESS COMMUNICATION SYSTEM WITH FEEDBACK AND METHOD 

THEREFOR 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to a wireless communication system with 

feedback and a method therefore. More particularly, the present invention relates to 
a wireless communication system which approximates multi-dimensional feedback 
information as lower-dimensional information to be fed back to a transmitter, and a 
method therefor. 

10 

2. Description of the Related Art 

Unlike a wired channel, a wireless channel environment has low reliability due 
to multipath interference, shadowing, attenuation of radio waves, time-varying noise, 
and multi-user interference. In particular, due to a multipath fading effect related to 

is movement of a reflector or a user, a desired signal is received with an interference 
signal and suffers from excessive distortion, thereby significantly degrading the 
performance of the overall system. To overcome multipath fading, which may be 
considered as one of the most complicated problems in achieving high-speed data 
communications through a wireless channel, significant research has been 

20 conducted over the past several years. The most effective method for alleviating 
multipath fading is a diversity technique which receives a plurality of signals that 
suffer from fading at fingers and combines the outputs of fingers. It is known in the 
art that this diversity technique exhibits excellent performance in a wireless channel 
environment. Thus, various methods for exploiting diversity have been proposed 

25 and are currently in common use. These methods include time diversity, frequency 
diversity, and space diversity (antenna) techniques. 

In space diversity using multiple antennas, a system for improving downlink 
performance with multiple receiving antennas at a base station is currently 
commercialized. Also, uplink performance can be improved with multiple receiving 

30 antennas at a terminal. However, due to small power consumption, small size, light 
weight, and complexity constraints on a terminal, a diversity method for a terminal 
with a plurality of antennas has many technical limitations. To overcome the above 
problems, transmit diversity schemes for improving the uplink performance with 
multiple transmitting antennas at the base station have been suggested. These 

35 transmit diversity approaches using multiple transmitting antennas not only improve 
the link performance by effecting diversity but also provide an economic advantage 
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over adopting multiple receiving antennas to terminals, since a base station serves a 
plurality of terminals. 

Methods of exploiting diversity with multiple transmitting antennas are largely 
categorized into the following two types: time-space coding without information 
5 about channel conditions, proposed by S. M. Alamouti ("A Simple Transmitter 
Diversity Scheme for Wireless Communication", IEEE J. Select. Areas Comm., 
Vol 16, pp. 1451-58, Oct 1998), and feedback of channel condition information from 
a receiver (3GGP, "Physical Layer Procedures (FDD)", Tech. Spec, Doc. #: 3G TS 
25.214 version 3.0.0, Oct. 1999, also available from http://www.3gpp.org). 

10 According to a method proposed for a next-generation system in the feedback 
approach, information about a channel state is obtained from a receiver and 
optimum antenna weights of multiple transmitting antennas are calculated from the 
information and fed back to the transmitter. Since an optimum antenna weight 
depending on a channel state is applied to the multiple transmit antennas, this 

is feedback approach is known to exhibit excellent performance compared with the 
time-space coding approach. Furthermore, as the number of transmitting antennas 
increases, the performance is improved in proportion to the increase in number. 
However, the feedback approach has a drawback in that channel capacity required 
for feedback must increase in the event of using multiple transmitting antennas since 

20 the amount of information required for feedback increases in proportion to the 
number of transmitting antennas. Furthermore, an increase in the amount of 
information due to an increase in the number of transmitting antennas increases a 
time taken for feedback, i.e., a delay time. In this case, a probable change in a 
channel state during feedback may significantly degrade the performance. Thus, 

25 the amount of feedback information is of great concern in exploiting multiple 
transmitting antenna diversity. In general, there is a limit in the capacity of the 
channel used for feedback, and a delay increases as much as the amount of 
feedback information does. Thus, the feedback approach in which a number of 
transmitting antennas are adopted involves channel capacity restrictions and delay 

30 increase. Accordingly, it is highly desirable to reduce the amount of feedback 
information. 
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SUMMARY OFTHF INVFNTION 

To solve the above problems, it is a feature of an embodiment of the present 
invention to provide a wireless communication system which approximates multi- 
dimensional feedback information as lower-dimensional information to be fed back 
5 to a transmitter, and a method therefor. 

Accordingly, in accordance with the above feature, the present invention 
provides a wireless communication system including a plurality of transmitting 
antennas and a plurality of receiving antennas through which signals are transmitted 
and received, respectively. The wireless communication system includes: a 

10 transmitter that restores feedback information from a predetermined feedback 
signal, weights an information signal with the restored feedback information, and 
converts the weighted information signal to a radio frequency signal in order to 
transmit the radio frequency signal; and a receiver that receives the radio frequency 
signal to estimate the state of a channel, through which the radio frequency signal is 

15 transmitted, calculates a weight of a dimensionality corresponding to the number of 
the transmitting antennas, approximates the weight as lower-dimensional one to 
extract feedback information, and converts the feedback information into a radio 
frequency signal to send the radio frequency signal to the transmitter. 

In accordance with another feature of an embodiment of the present 

20 invention, there is provided a wireless communication system including a plurality of 
transmitting antennas and a plurality of receiving antennas through which signals are 
transmitted and received, respectively. The wireless communication system 
includes: a transmitter that restores feedback information from a predetermined 
feedback signal, weights an information signal with the restored feedback 

25 information, and converts the weighted information signal into a radio frequency 
signal in order to transmit the radio frequency signal; and a receiver that receives the 
radio frequency signal to estimate the state of a channel, through which the radio 
frequency signal is transmitted, selects a number of basis vectors and their 
coefficients corresponding to the dimensionality of approximation among the basis 

30 vectors whose number corresponds to the number of the transmitting antennas, 
obtains a plurality of weights from the selected basis vectors and coefficients, 
extracts a weight that maximizes a predetermined objective function obtained from 
the channel state among the plurality of weights as feedback information, and 
converts the feedback information into a radio frequency signal in order to send the 

35 radio frequency signal to the transmitter. 
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In accordance with another feature of an embodiment of the present 
invention, there is further provided a wireless communication method in which, when 
M radio frequency signals transmitted from a transmitter are received through 
multiple paths, feedback information is extracted from the received signals and the 
5 feedback information is sent to the transmitter. The method includes the steps of: 
(a) estimating states of channels comprising the multiple paths from the received 
signals; (b) calculating a weight, which is fed back into the transmitter and multiplied 
by the M radio frequency signals, from the channel state; (c) approximating the 
weight as dimension S which is less than M and quantizing coefficients for the 

10 approximated dimension; and (d) feeding basis vectors and their quantized 
coefficients of the approximated dimension, or indices that identify the basis vectors 
and their quantized coefficients back to the transmitter. 

Another feature of an embodiment of the present invention also provides a 
wireless communication method in which, when M radio frequency signals 

15 transmitted from a transmitter are received through multiple paths, feedback 
information is extracted from the received signals and the feedback information is 
sent to the transmitter. The method includes the steps of: (a) estimating states of 
channels comprising the multiple paths from the received signals; (b) determining 
basis vectors that represent M dimensions; (c) selecting S basis vectors among the 

20 determined basis vectors where S is less than M; (d) selecting one of N quantization 
coefficients for each basis vector; (e) obtaining feedback information Wj from the 
selected basis vectors and quantization coefficients; and (f) sending Wj or an index 
indicating Wj back to the transmitter if a predetermined objective function Pj 
generated from Wj and the estimated channel H reaches a maximum. 

25 These and other features of the present invention will be readily apparent to 

those of ordinary skill in the art upon review of the detailed description that follows. 

RRIFF DESCRIPTION OFTHF DRAWINGS 

The above features and advantages of the present invention will become 
30 more apparent by describing in detail preferred embodiments thereof with reference 
to the attached drawings in which: 

Fig. 1 illustrates a block diagram of a wireless communication system with 
feedback according to the present invention; 

Figs. 2A - 2D illustrate examples of lower-dimension approximations by 
35 projection; 
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Figs. 3(a) - 3(f) illustrate examples of basis vector sets required for 
approximating feedback information; 

Figs. 4(a) and 4(b) illustrate examples of quantizations for complex number 
coefficients; 

5 Fig. 5A illustrates a method of approximating feedback information by 

projection; and 

Fig. 5B illustrates a method of approximating feedback information by 
searching. 

10 DFTAII FD PFSHRIPTION OFTHF PREFFRRFD FMBODIMENTS 

Korean Patent Application No. 00-18313, filed on April 7, 2000, and entitled: 
"Wireless Communication System with Feedback and Method Therefor," is 
incorporated by reference herein in its entirety. 

Referring to Fig. 1 , a wireless communication system according to the present 

15 invention includes a transmitter 100 and a receiver 150. The transmitter includes a 
baseband processor 104, a weighting unit 106, a radio frequency (RF) processor 
108, and a feedback information restoring unit 110. Also, the transmitter 100 
includes multiple transmitting/receiving antennas 120 and 180 for 
transmission/reception of a signal. The receiver 150 includes an RF and baseband 

20 processor 152, a restoring unit 154, a feedback information approximation unit 156, 
and a feedback unit 158. Also, the receiver 150 includes multiple 
transmitting/receiving antennas 140 and 160 for transmission/reception of a signal. 

The baseband processor 104 of the transmitter 100 performs some 
processes, for example, encoding and modulations on baseband information 

25 signals. The weighting unit 106 multiplies feedback information transmitted from the 
receiver 150 and restored in the feedback information storing unit 1 10 by the output 
signal of the baseband processor 104. The RF processor 108 converts the output 
signal of the weighting unit 106 into a radio band signal to transmit the radio 
frequency signal through the multiple transmitting antennas 120. The feedback 

30 information restoring unit 110 restores feedback information from a feedback signal 
received through the multiple receiving antennas 180 and outputs the restored 
information to the weighting unit 106. 

The RF and baseband processor 152 of the receiver 150 processes a signal 
received through the multiple receiving antennas 140, extracts a baseband signal 

35 therefrom, and estimates a channel state from the baseband signal. The restoring 
unit 154 decodes the baseband signal to restore transmit information. The feedback 
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information approximation unit 156 calculates multi-dimensional weight from the 
estimated channel state and approximates the multi-dimensional weight as lower- 
dimensional one which is feedback information. The feedback unit 158 converts the 
feedback information into a baseband signal and then an RF signal and transmits 
5 the RF signal through the multiple transmitting antennas 1 60. 

A method of approximating the weights in the feedback information 
approximation unit 156 and a method of restoring the feedback information in the 
feedback information restoring unit 110 will now be described. 

The feedback information can be obtained by approximating an optimum 

10 weight available from the estimated channel state as lower-dimensional one. For 
example, it is assumed that L multipaths are created by multiple transmitting 
antennas 120 composed of M antennas and channels. It is also assumed that the 
multiple receiving antennas 140 includes only a single antenna. Assuming that the L 
multipath signals are separated in the transmitter 100 and the receiver 150, a 

is channel state H may be expressed by Equation (1): 



H = 

20 

where h m j denotes an l-th multipath signal among channels from an m-th transmitting 
antenna. 

25 The channel state H is estimated in the RF and baseband processor 152. In 

this case, channel estimation can be accomplished by any conventional channel 
estimation method. First, the feedback information approximation unit 156 obtains a 
weight to be multiplied by L transmitting antennas from the estimated channel state. 
The weighting unit 106 of the transmitter 100 weights an information signal with the 

30 feedback information restored in the feedback information restoring unit 110, which 
allows the channel state to be reflected in the information signal before transmitting 
the information signal, and thus reduces multipath fading. 

The optimum transmitting antenna weight calculated from the estimated 
channel state is given by a vector W that maximizes an objective function P as 

35 expressed by Equation (2): 
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P = W H H H W 
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where superscript H denotes a Hermitian operator and W is a vector representing 
the transmitting antenna weight. The vector W is expressed by Equation (3): 

w = K,w 2f -w M f " (3) 

where W m denotes a weight of the m-th transmitting antenna and T denotes a 
transpose of a matrix. 

An optimum transmitting antenna weight W op t may be calculated from the 
vector W that maximizes P as defined by Equation (2). The optimum weight W op t is 
given by an eigenvector corresponding to a maximum eigenvalue of H H H. 

If the number of transmitting antennas is M and the number of receiving 
antennas is M', an optimum transmitting antenna weight W op t may be obtained by 
extending the above. Thus, the optimum weight Wopt has a number of elements 
corresponding to M transmitting antennas for an arbitrary number of receiving 
antennas. In the present invention, the M-dimensional optimum transmitting 
antenna weight W op t is approximated as lower-dimensional one to calculate 
feedback information. 

The optimum weight W op t is an M-dimensional vector where M is equal to the 
number of transmitting antennas, and each element generally is a complex number. 
Thus, W op t is considered as a point in an M-dimensional space, and the point can 
be represented by base vectors for representing M-dimensions and complex number 
coefficients corresponding to each base vector. 

For example, assuming that W op t = [a, b, c] T , and basis vectors are 
represented by Bi=[1 0 0] T , B 2 =[0 1 0] T , and B 3 =[0 0 if, a three-dimensional vector 
Wopt can be expressed with the basis vectors and coefficients as in Equation (4): 

Wo P t = a-Bi + b*B 2 + c-B 3 -..(4) 

Figs. 2A - 2D illustrate examples of lower-dimension approximations of W op t 
by projection. If W op t 200 is a weight before approximation, W op t 200 requires at 
least three basis vectors in order to represent three-dimensional information. It is 
assumed that basis vectors Bt 202, B? 204, and B3 206 have the magnitude of 1 
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and are orthogonal to each other. By the above assumption, coefficients ci, c 2 , and 
c 3 of the Wopt 200 can be calculated by taking the inner product of W op t 200 and 
each basis vector. Thus, W op t can be calculated as expressed by Equation (5): 

5 Wopt = ci Bi + c 2 B 2 + C3B3 • ■ ■ ( 5 ) 

Here, if coefficients ci, c 2 , and c 3 satisfy | Ci | > | c 2 1 > | c 3 1 , the component of 
Wopt in the direction of B1 is the largest of the three components shown in Equations 
(5). 

L0 Fig. 2A illustrates W op t 200 and its projection on each basis vector B1 202, B 2 

204, or B 3 206, and Fig. 2B illustrates a case in which W op t is approximated as one- 
dimensional information. In this case, three approximations are available and they 
are C1B1 212, c 2 B 2 214, and c 3 B 3 216. However, if the coefficients Ci, c 2 , and c 3 
satisfy | ci | > | c 2 1 > | c 3 1 , the optimum one-dimensional approximation of W op t is C1B1 

15 212. Fig. 2C illustrates a two-dimensional approximation. Approximations of W op t 
are represented by C1B1 + c 2 B 2 220, c 2 B 2 + c 3 B 3 222, and C1B1 + c 3 B 3 224. If the 
coefficients ci, c 2 , and c 3 satisfy |ci|>|c 2 |>|c 3 |, the optimum two-dimensional 
approximation of W op t may be represented by C1B1 + c 2 B 2 220. Fig. 2D shows a 
three-dimensional approximation 230. In this case, approximation of W op t is only 

20 one, C1B1 + c 2 B 2 + c 3 B 3 230 which is exactly the same as W op t. 

A set of basis vectors required for approximation of weight are employed to 
represent the dimensionality of W op t. Thus, a set of various basis vectors can be 
employed for approximation of weight. Here, the basis vectors may not be 
orthogonal to each other, but if they are orthogonal to each other, superposition of 

25 information can be avoided. 

Figs. 3(a) - 3(f) illustrate a set of basis vectors required for approximation of a 
weight. Figs. 3(a), 3(c), and 3(e) show two-, three-, and four- dimensional 
orthogonal basis vectors, respectively, where each component of the basis vectors 
represents whether or not each antenna is used. For example, selecting two 

30 dimensional basis vector [1 0] means that a signal is transmitted through a first one 
of two antennas, while selecting [0 1] means that a signal is transmitted through a 
second one. 

Figs. 3(b), 3(d), and 3(f) show another example of two-, three-, and four- 
dimensional orthogonal basis vectors, respectively, in which each basis vector 
35 maintains orthogonality while keeping a difference in power between each antenna 
to a minimum. 
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The approximation of a weight further requires a coefficient corresponding to 
each basis vector. In this invention, each coefficient is represented by a real number 
or a complex number and subjected to quantization for feedback. Figs. 4(a) and 
4(b) show examples of quantizations of a complex number coefficient. Fig. 4(a) 
shows an example in which a coefficient is quantized to two levels depending on the 
sign of a real part of the coefficient. If the real part of the coefficient is a positive 
number, the coefficient is quantized to a representative value e )0 , while if the real 
part is a negative number, the coefficient is quantized to a representative value e Jn . 
Fig. 4B shows another example of two-level quantization, in which a coefficient is 
quantized depending on the sign of the imaginary part of the coefficient. 

Figs. 5A and 5B illustrate flowcharts showing algorithms for approximating a 
weight according to the above process. Fig. 5A illustrates an approximation by 
projection while Fig. 5B illustrates an approximation by searching. It is assumed in 
this embodiment that the number of transmitting antennas is M, S-dimensional 
approximation is performed, and the quantization level of a coefficient is N. 

Referring to Fig. 5A, which illustrates a method of approximating a weight by 
projection, first, an optimum transmitting antenna weight W op t is calculated (step 
502). The calculated weight W op t is projected onto each basis vector, that is, 
coefficients are calculated by taking inner product of W op t and each basis vector 
(step 504). A number S of coefficients are selected in order of their magnitudes, and 
then basis vectors corresponding to the selected coefficients are selected (step 
506). Next, the selected coefficients are quantized (step 508). A weight is 
approximated as lower-dimensional one using the selected basis vectors and the 
quantized coefficients (step 510). 

Referring to Fig. 5B, which shows a method of approximating a weight by 
searching. First, S of M basis vectors are selected (step 520). One of N quantized 
coefficients is selected for each of the selected S basis vectors (step 522). A weight 
Wi is calculated from the selected basis vectors and coefficients, and Pi = Wi H H H HWi 
in Equation (2) is calculated using H in Equation (1) (step 524). Here, H denotes a 
channel state estimated in the RF and baseband processor 152. Then, it is 
determined whether Pi is a maximum (step 526), and if Pi is a maximum value, Wi is 
selected (step 534). If not, other basis vectors and quantized coefficients are 
selected (steps 528 and 530) to form Wi (step 532). The above process is repeated 
for the generated Wi, so that the step 530 is repeated for N s cases and the step 528 
is repeated for mCs cases. 



Outputs from the feedback information approximation unit 156 may be indices 
that identify the quantization coefficients according to the method of approximating a 
weight. 

Table 1 shows an example in which quantization coefficients are represented 
by indices and the indices are digitally represented assuming that a quantization 
level is 2. 



Table 1 



Quantization coefficient 


Index 


Digital representation 


e i0 


1 


00 


e in/2 


2 


01 


e Jn 


3 


11 


e i3 n /2 


4 


10 



Similarly, information about basis vectors may be represented by indices of 
selected basis vectors. Table 2 shows a process by which the selected basis 
vectors are represented by indices assuming that the number of the transmitting 
antennas 120 in the transmitter 100 is 4 and one-dimensional approximation is used. 
[1000] T , [0100] T , [001 0] T , and [0001 ] T are selected as basis vectors. 



Table 2 



Selected basis vector 


Index 


Digital representation 


[1000] T 


1 


00 


[0100] T 


2 


01 


[0010] T 


3 


11 


[0001 f 


4 


10 



Furthermore, assuming that a two-dimensional approximation is applied with 
other conditions being equal, the number of possible combinations of basis vectors 
which can be selected is six and the selected basis vectors are represented by 
three-bit data. Table 3 shows an example for this case. 
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Table 3 



Selected basis vectors 


Index 


Digital representation 


[1000] T , [0100] T 


1 


000 


[1000] T , [001 0] T 


2 


010 


T T 

[1000], [0001 ] T 


3 


110 


[0100] T ,[0010] T 


4 


111 


[01 Oof, [0001 f 


5 


011 


[001 Of, [0001 f 


6 


001 



As described above, a weight which is approximated as lower-dimensional 
one is composed of basis vectors that constitute a lower dimension and coefficients 
corresponding thereto. Thus, if the basis vectors, the coefficients corresponding 
thereto, and indices indicating them are already stored in the transmitter 100 in the 
form of a table, the indices can be transmitted to the transmitter 100. The feedback 
information restoring unit 1 10 of the transmitter 100 can extract from the stored table 
the basis vectors and the quantization coefficients corresponding to the received 
indices. 

Obtaining feedback information by approximating a weight according to this 
invention can reduce the amount of feedback information. For example, assuming 
that a complex number coefficient for each dimension is represented by four bits, 
12-bit feedback information is needed if an unapproximated weight of 4-dimension is 
transmitted as feedback information. In this case, one dimension coefficient does 
not need any feedback because the overall transmit power of a transmitting antenna 
is fixed to eliminate the need for sending information about the magnitude of one 
dimension coefficient and phase information about each antenna can be 
represented relatively to a basis antenna. 

According to a feedback method using approximation, the number of bits is 
divided into two different kinds, one is for representing the type of basis vector used 
in approximation and the other is for representing a coefficient. First, in case of one- 
dimensional approximation, the number of bits required for representing all possible 
cases in which one of four basis vectors is selected is 2, in which case there is no 
need for feedback information representing a coefficient since the coefficient is fixed 
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as 1. Thus, 2 bits are needed. Second, in case of a two-dimensional 
approximation, the number of cases in which two of four basis vectors can be 
selected is 6. The six cases are represented by three bits. In this case, the 
quantization coefficient for the first dimension does not need any feedback and the 
quantization coefficient for the second dimension is represented by four bits. Thus, 
7 bits for feedback information are needed. Third, in case of a three-dimensional 
approximation, the number of cases in which three of four basis vectors can be 
selected is four. 2 bits are required in representing the four cases, and 8 bits are 
required in representing quantization coefficients. Thus, the total 10 bits for 
feedback information are needed. Last, in case of a four-dimension approximation , 
12 bits are needed. Accordingly, it comes clear that the lower the dimensionality of 
approximation is, the less the amount of feedback information is. Furthermore, in all 
cases, to which approximation is applied, the amount of feedback information is less 
than or equal to that required when no approximation is performed. In Table 4, the 
amount of feedback information when the approximation method is used is 
compared with that required when no approximation is not performed. As is evident 
from Table 4, approximation to lower dimensions reduces the amount of information 
more than when no approximation technique is applied. 



Table 4 



Dimensionality of 
approximation 


Approximation method 


Non-app roxi mation 
method 


1 


2 Bits 


12 Bits 


2 


7 Bits 




3 


10 Bits 




4 


12 Bits 





According to the present invention, the amount of feedback information is 
reduced in a communication system with feedback having multiple 
transmitting/receiving antennas, thereby using channels required for feedback more 
effectively and reducing a delay time caused by feedback. Furthermore, the amount 
of feedback information is reduced to an optimum level, thereby minimizing the 
degradation of performance caused by approximation. 
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While the present invention has been described in terms of preferred 
embodiments, those of ordinary skill in the art will recognize that various 
modifications may be made to the present invention without departing from the spirit 
and scope thereof. 



